Unique paths as formal points
نویسندگان
چکیده
منابع مشابه
Unique paths as formal points
A point-free formulation of the König Lemma for trees with uniformly at most one infinite path allows for a constructive proof without unique choice. 2000 Mathematics Subject Classification: 03E25, 03F65 (primary); 05C05, 05C38, 05C63 (secondary)
متن کاملExploiting Unique Fixed Points
Functional programmers happily use equational reasoning and induction to prove properties of recursive programs. To show properties of corecursive programs they employ coinduction, per perhaps less enthusiastically. Coinduction is often considered as a rather low-level proof method, especially, as it seems to depart rather radically from equational reasoning. In this talk we introduce an altern...
متن کاملPoints and Co-points in Formal Topology
Sunto Dopo una breve introduzione delle principali idee della topologia formale [Sam87] vengono introdotte le nozioni di punto e co-punto. Si presentano quindi alcuni metodi per costruire punti e co-punti in opportune topologie formali e si forniscono alcune applicazioni logiche di tali costruzioni 1 .
متن کاملCut Points on Brownian Paths
Let X be a standard 2-dimensional Brownian motion. There exists a.s. t ∈ (0, 1) such that X([0, t)) ∩ X((t, 1]) = ∅. It follows that X([0, 1]) is not homeomorphic to the Sierpiński carpet a.s.
متن کاملSome points in formal topology
1 Some remarks, some results 5 1.1 The point of formal topology . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1.2 A formal topology is. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 1.3 A summary of developments . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 1.3.1 A toolbox to do mathematics in type theory . . . . . . . . . . . . . . . ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Logic and Analysis
سال: 2011
ISSN: 1759-9008
DOI: 10.4115/jla.2011.3.6